Reinforcement Optimization to Implement AntNet-Based Routing on Packet Forwarding Engines

نویسندگان

  • Hyuntae Park
  • Sung-il Bae
  • Sungho Kang
چکیده

AntNet is an adaptive agent-based routing algorithm that imitates the activities of the social insect. In previous works, the efficiency of the AntNet algorithm has been verified in dynamic traffic environments. In spite of this merit, its implementation has been limited till now. There are implementation constraints due to complex arithmetic calculations for determining a reinforcement value and issues of compatibility with network devices. We propose a new optimized AntNet algorithm to overcome these problems. This can be efficiently implemented onto conventional network processors in real networks. The results of the simulation show that the proposed AntNet is more adaptive and effective in the performance of the implementation than the original AntNet.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Antnet Routing Algorithm with Link Evaporation and Multiple Ant Colonies to Overcome Stagnation Problem

Antnet is a software agent-based routing algorithm that is influenced by the unsophisticated and individual ant’s emergent behaviour. The aim of this chapter is twofold, firstly to introduce improvements to the antnet routing algorithm and then to critically review the work that is done around antnet and reinforcement learning in routing applications. In this chapter a modified antnet algorithm...

متن کامل

Improved Antnet Routing Algorithm for Packet Switching

Antnet is a software agent based routing algorithm that is influenced by the unsophisticated and individual ant’s emergent behaviour. In this paper a modified antnet algorithm for packet switched network has been proposed that offer improvement in the throughput and the average delay by means of detecting and dropping packets routed through the non-optimal routes. By applying boundaries to the ...

متن کامل

A Quality of Service Routing Scheme for Packet Switched Networks based on Ant Colony Behavior

Quality of Service (QoS) guarantees must be supported in a network that intends to carry real-time multimedia traffic effectively. A key problem in providing QoS guarantees is routing which consists of finding a path in a network that satisfies several constraints such as bandwidth, delay, delay jitter, etc. This paper proposes a novel QoS routing scheme called AntNet-QoS which provides QoS by ...

متن کامل

Ant Colony Behaviour as Routing Mechanism to Provide Quality of Service

Quality of Service (QoS) guarantees must be supported in a network that intends to carry real-time and multimedia traffic effectively. The effort of satisfying the QoS different requirements of these applications has resulted in the proposals of several QoS-based frameworks, such as Integrated Services (IntServ) [1], Differentiated Services (DiffServ) [2], and Multi-Protocol Label Switching (MP...

متن کامل

Two Ant Colony Algorithms for Best-effort Routing in Datagram Networks

In this paper we present two versions of AntNet, a novel approach to adaptive learning of routing tables in wide area best-effort datagram networks. AntNet is a distributed multi-agent system inspired by the stigmergy model of communication observed in ant colonies. We report simulation results for AntNet on realistically sized networks using as performance measures throughput, packet delays an...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005